I think some of the bluetooth nuttiness depends on the phone. My iPhone 3GS links and works flawlessly (although it kills the battery when linked). My Nokia N96 used to give me weird disconnect issues (although it managed battery life on bluetooth a lot better).